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Abstract. We consider the KdV equation 

dtu + d^u + udxU = 

with quasi-periodic initial data whose Fourier coefficients decay exponentially. For any such data and with 
no limitations on the frequency vector involved (in particular for periodic data), we prove existence and 
uniqueness in the class of functions which have an expansion with exponentially decaying Fourier coefficients 
of a solution on a small interval of time, the length of which depends on the given data and the frequency 
vector involved. For a Diophantine frequency vector and for small quasi-periodic data (i.e., when the Fourier 
coefficients obey |c(m)| < eexp(— ko|™|) with e being small enough, depending on kq > and the frequency 
vector), we prove global existence and uniqueness of the solution. The latter result relics on our recent work 
on the inverse spectral problem for the quasi-periodic Schrodinger equation DG . 



1. The Main Results 

Consider the KdV equation 
(1.1) dtu + dlu + ud^u = Q 

with the initial data 



uo 

uj = (oji, . . . , LOv) £ R"^, nuj — ^ njijjj. 

Theorem A. Assume that \c{n)\ < exp(— where Bq,k > are constants. There exists io > such 
that for < t < to, a; G one can define a function 

u{t,x) = J2 c(t,n)e"""', 

with \c{t,n)\ < 2_Bo exp(— -llnj), which obeys equation (jl.ip with the initial condition u(0,x) = uo{x). 
Furthermore, if 

v{t,x) = J2 /i(i,")e"""', 

with \h(t,n)\ < i?exp(— for some constants B,p > 0, obeys equation (jl.ip with the initial condition 
v(0,x) = uo{x), then there exists ti > such that v{t,x) — u{t,x) for < t < ti, a; G M. 

The derivation of Theorem A uses the approach by Kenig-Ponce-Vega; see |KePoVe] . Using this approach, 
Bourgain introduced his norm-projection method and estabhshed the existence of global solutions of the 
KdV equation with local-L^ periodic data; see |Boj . Tsugawa modified the method of Bourgain to the case 
when the function uq has the form uq = X^meZ" ''('™) ^-'^P(*'^'^) 'with Diophantine w and with |c(m)| < 
Bo(l + |™|)~"^, where A is large, and proved local well-posedness; see [Tsuj . 

In order to derive the existence of a global solution of (|1.1|) from the local existence result, in addition to 
local existence with given data we will need also the exponential decay estimates for the Fourier coefficients 
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in the statement of Theorem A. We therefore do not follow the method of Bourgain, but rather do an 
explicit combinatorial analysis of the iteration of the integral transformation defined via the approach by 
Kenig-Ponce-Vega, applied to the initial data. The exponential decay of the Fourier coefficients plays out 
perfectly with the combinatorial growth factors involved. Due to this, our derivation of local existence and 
uniqueness does not rely on Diophantine properties of w. 

On the other hand, if we do require a Diophantine condition, then we obtain global existence and unique- 
ness for sufficiently small initial data: 

Theorem B. Assume that the vector lu satisfies the following Diophantine condition: 

\nio\ > aa\n\-''"\ n £ \ {0} 

with some < oq < 1, — 1 < &o < oo. Given kq > 0, there exists e'^^ — e'^^^(Ko, ooi ^o) > such that if 
\c{n)\ < e^^"^ exp(— Ko|n|), then for <t < oo, a; S M, one can define a function 

u{t,x) = c(i,n)e""'^ 

with \c{t,n)\ < (e'^"'^^)"'^/'* cxp(— ^|n|), which obeys equation with the initial condition u{Q,x) ~ uq{x). 

Moreover, let 

v{t,x) = J2 /i(i,«)e""", 

with \h{t,n)\ < Bexp{—p\n\) for some constants B,p > 0. If v obeys p.ip for t > 0. a; G R, with the same 
initial condition v(0, x) = uq{x), then v(t, x) = uit, x) for t > 0, a; £ R. 

Theorems A and B represent progress regarding Problem 1 in Deift's list of problems in random matrix 
theory and the theory of integrable systems; compare |De| . 



We would also like to mention a connection involving the KdV equation with highly random initial data 
like realizations of white noise. It was communicated by J. Quastel to the second author that there seems 
to be a very fine relation between the scaling limits of such solutions of the KdV equation and the scaling 
limits of solutions of equations such as the stochastic Burgers or Kardar-Parisi-Zhang equations. 

2. Preliminary Lemmas 

Lemma 2.1. Let g(t) be a continuous function of t E [O,io)j io > and let a G R. Then, the following 
identity holds for t G [0, to)' 

dt / exp{i[{t — T)a^ + ax])g{T) dr — g{t) exp{iax) — / exp{i[{t — T)a^ + ax])g{T) dr. 



Proof. This follows readily by explicit differentiation on both sides of the identities. □ 
Lemma 2.2. Let c(t,n), g{t,n) be continuous functions oftG [0,io); G '^'^ ■ Assume that 

(2.1) sup J2 n)\ + \9{t, < oo. 

Let Lo G R". Assume that the integral equations 

(2.2) c{t,n)^c{0,n)exp{it{nujf)+f exp{i{t - T){nujf)g{T,n) dr, nel" 

Jo 

hold for n £ Tj'^ . Then the function 

u{t,x) — c{t^n) exp{ixnu)) 

obeys the differential equation 

dtu = —d^u + V 
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with u(0,x) — Uq{x), where 



uo 



(x) — c(0, n) exp(ia;naj), 



v{t,x) = ^ g{t,n)exp{i 



The functions dtu, —d^u,v are continuous throughout the domain t G [0,^0)7 x G . 
Proof. Using the equations (12.21) and Lemma \TJ\ one obtains 
dtu = dtc{t, n) exp(i 



(ixnu! 



neZ" 



c(0, n) exp(ii(nw) ) + / exp{i{t — T){nu}) )g{T,n) dr 



exp(jxriw) 



nG2 



c(0, n) exp(ii(na;)'^ + ixnuj) + / exp(i[(t — T){nuj)^ + xnuj])g{T, n) dr 



— 9^ [c(0, n) exp(ii(ria;)^ + ia^T^w)] + ft) exp(ixncLi) — 3^ / ex]i(i[(t ~ t){71(jjY + xiiuj\)g(T,n) dr 



c{0,n) exp{it{nuj)^ + ixnuj) + / exp(i[(t — T){nuj)^ + xnu}])g{T,n) dr 



+ n) exp(ia;na;) 



= —9^ ^c(0, n) exp(ii(nw)'^) + / exp(i(i — T)(ncL')'^)g(T, n) dr^ exp(ixna;) + g{t,n) exp{ixnuj) 
= — 9|c(t, Ti) exp(ia;ncj) + g{t,n) exp{ixnijj) 



+ w, 



as claimed. The absolute and uniform convergence of all series involved follows from condition p.ip . □ 
Let c{n) be a function of rt G Z"^ such that 

(2.3) |c(n)| < Boexp(-Ko|n|), 
where Bo,ko > are constants. Let uj eR". Set 

(2.4) co(i, n) = c(n) exp(it(nw)^), 
and for fc = 1, 2, . . . , 

(2.5) Ck{t,n) = c{n) exp{it{nuj)^) 



exp(i(i-T)(nw) ) 2^ Cfc_i(T, mi)cfe_i(T, 7712) dr, 

mi ,7712 EZ*^ :mi+m2 — n 



n G Z". 



Remark 2.3. 1/Fe wi/Z show by induction that for some to > 0, the functions Ck(t,n) are well-defined and 
continuous for < t < to and that the series in p.Sp converges absolutely and uniformly on the interval 
< t < to- 



Set 

(2.6) 
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and 



(2.7) 

(2.8) 
(2.9) 



Kl) = { 



f (7) = < 



5(7) 



7 if7Gr(i), 

if 7 = e rC^), fc > 2, 

W'-'^) + Kit'^) + 1 if fc > 2, 7 = iit'\it'^) e rc^-i) X r(^-i), 

1 if7 = 0GrW, 

2 if7 = ier(i), 
if fc > 2, 7 = (7f-'\7^^-'') G rc^-i) X rc^-i), 

if 7 G r(i) or if 7 = e rC^), A; > 2, 

) if fc > 2, 7 = (7f-'\7f-'^) G rc^-i) X r(*=-i). 



i^(7r^^)+^(7r^^) 



Furthermore, set 



(2.10) £0t('=''') = < 



(2.11) 
(2.12) 



<g(*=.7) 



if7 = 0Grw, 
z^xZ" if 7 G r(i), 7 = 1, 

^2jf(fe-i,7f-'') X otC^-I'^^"-'') if7Gr«,7 = (7f-'\7('=-^))Gr('=-i) xre^-i), 

z if7 = 0GrW, 

ZxZ if 7 G r(i), 7 = 1, 

^ik-iM'-'') X iB('=-i'^^'""'') if 7 G rw, 7 = (7p-'\7f-'^) G rc^-i) x r(fc-i), 



iu(m) = mj, where m = {mi, . . . , miv}, mj G 
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and for m^'^) e aJtC^'T) and t > 0, 
(2.13) 



|mW| 
(2.14) 

f(m('=)) 

(2.15) 

q}(m('=)) 
(2.16) 

/(t,m('=') 



Lemma 2 

(1) 



|mi 



|m2 



if 7 = G rW, mf*^) = TO e Z"^, 

if 7 G r^-'-), 7 = 1, TO = (toi, m2), 

if -y g rw, 7 = (7p-'\7f e rc^-i) x r(fe-i), 



(fe-i) 



n 



if 7 = e rW, m(i) e 9Ji(i'''\ 
if7er«,7=l,TO(i) Gfmd'^), 
'^<","")" f(r,TOf-^>)f(r,TO^""^>) if 7 e r«, yfc > 2, 

7 = (7f-i),T-('=~i))Gr('=-i) xrc^-i), 



TO 



(fc) 



{TOi 



(fe-1) _(fe-l) 



1 if toW G sot^'^'T), 7 = G rw, 

|m(to('=))| if = 1, toW g 97t('='T), 7 = 1 G rW, 

< |/x(m('=))|qj(TOf -'^)q}(TOf -'^) if TO^'^) G OJlC^^^), /fc > 2, 

7=(7f-i),7('=-i))er('=-i) xrc^-i), 

toW = (TOi'=-^\TO^'=-^') G otC^-I'^^""'') X mC'-^'-ri" 

'exp(it(/i(TO,(i))w)-'') if 7 = G r(*\ to(i) G 
Jq exp(i(t — T){iJ,{Tn^^^ )oj)^) exp{iT{miUj)^) exp{iT{m2Uj)^) dr 

if 7 G r(i), 7 = 1, to(i) = (toi, TO2) G S[)t(i>T), 
/oexp(i(t-T)(/x(TO('=))a;)3)7(T,TOf"'^) x I{T,mi^~^^) dr 

if 7 G rw, fc > 2, 7 = (7^'=-'\7^^-'') G rc^-i) x r(*=-i), 



.4. r/ie following statements hold: 



TOV- = {TO^"'^mf-''} G OJt(^-i'^^'"") X otC^-I'^^ 



(fe-i) 



|/(i,TO(i')| < 1 i/7 G r(i^ 7 = 0, TO^i' G an^i'T), 
|/(i,TO(i')| <t ifje rw, 7 = 1, toW g ajt(i'T\ 
|7(t,TO('=')| < 1 i/7 = gtW, 7 = 0, m(*=) Gsne^'T), fc > 2, 



|j(t,TO('=))| < 



t^ 



(2) 



*/7 G r«, > 2, 7 = (7^ "'\7^'"'^) e r^'^-'^ X rc^-i). 



|f(TO«)| = i i/7er«,7 = o, 

|f(m«)| < A|M(m(i))| i/7 G T^^), 7=1, m^^) G OT^^'T), 

lf(TO('=))| = 1 i/7 = G rw, fc > 2, toC^) g m^'^^'-'l 

IKm^^))! < |a;|'(^)<P(TO('=)) if-f€ T^'''^^ x T^*"!), to^^) G DJI^'^'T). 
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Proof. (1) Using the definitions (j2.4[) - (|2.16p and induction, one obtains 

|/(t,m(i))| < 1 if 7 e r(i', 7 = 0, to'i) e m^^'''\ 

\l{t, m(i))| <t if 7 e r(i\ 7 = 1, m(i) G OT^^^^), 
|/(t,m('''))| < 1 if 7 = e r^*^), 7 = 0, m^''^ e S«('=^'^\ k>2, 



< 



;?(7f-'^)^(7r"^0 



(fc-1) 



■dr < 



t i(7p-i>)+i(7(''-i') 



dii^t'^Mif) 



■dr 



tI(7i''-'') + t(7f-'') + l 



([(7f -^^) + [(7r'V im7f -'^Mt^'^) 

it(7) 



5(7) 



if 7 e r^'^). A; > 2, 7 = {i^t'\i2''^) G rc^-i) X rc^-i). 



as claimed. 
(2) Similarly, 

|f(m(i))| = 1 if 7 e T^^\ 7 = 0, m(i) G On^^''^^ 

|f(m(i))| < |tj||^(TO(i))| if 7 e r(i), 7 = 1, to(i) e m^^''<\ 
Km^'^)) = 1 if 7 = e r*'^^ fc > 2, TO^^') e ajl*''''^), 

|f(TOW)| < |tj||^(TO(''-))||f('=-i^'^i'""")(T,TO^''"^^)||f(r,m^''^^^)| 

< |cj||A*(mW)||w|'(''i'°"")«P(m<''"^')|w|'(-'2'"")fp(m(''-i)) = |w|'(T)fp(TO('^-)) 

if 7 e rc^), fc > 2, 7 = (7f-'\7^'-')) e rC^-D x rC^^D, 

as claimed. 

Definition 2.5. 1. We define inductively the isomorphism (j)"^^ : COtf'^'''') Y['i=i setting 



j/7 = e rC^) mf*^) = m G Z'' = SOt^'^^T), 
z/fc = 1, 7 = 1 e r(i), = (mi, ma) £ OJt^^^'^), 



m 

(mi, ma) 

(mf-^)),^('j-\\)(m('=-^)) ^fk>2, m« £ OTf^'^^), 

7 = (7f-i),7f-i))er('=-i) xr(fe-i). 



7i 



72 



m 



(fc) 



(mi'-'\m('-'') e gjie^-i.^i^"') X otC^-I'^^' 



We also define inductively the isomorphism Xt^'' '■ ^^'^''^^ — >■ Jl?lJi ^ ^2/ setting 



a j/7 = e rf*^) aC-') = a £ Z = «8 

(ai,Qa) i/fc = 1, 7 = 1 G r^i), ^C^') = (Ki,Ka) £ S^^'T), 

(x^P,(ar'^x2:-\U«r'^)) ^f^^'^eSi^'^'-'\ fc>2, 

7 = (7f-'\7^'-')) e r(^-i) X rc^-i). 



72 



a 



(fc) 



(a('=-^',4'^-^)) e ^(fc-i^^f-^') X «(fc-i,7^''-^') 
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These isomorphisms induce an ordering of the components of the corresponding vector. For that matter, 
given 1 < i < f (7), we denote by {inrS'^^)i the i-th component of (pi^^^ (to'*'')) e Iljia Note that for mS^^ — 
{nrS^ ^\m^^ "'"'') G ?t)l('^~'-'^i x ^('''^-'-''''2 ^\ this ordering is lexicographical, that is, {m^^^)i = [ni'-^ 
^fl<^< 0(7f (mC^))^^^^^;.-,,) = {mt'^)., for I < ^ < ^(7^'^ 

2. This ordering helps us also to introduce the following sets, 

(2.17) = {a £ Z^^'') : XI = 1' ^ 0} 

and 

'{OeZ} i/7 = 0er('''), 

^9i«^ (fc^) _ I {(ai,a2) e ^2 : ai +^2 = 1, a^- > 0} i/ 7 e T^^), 7 = 1, 

7 = (7f-i\7f-i)) e rc^-i) X rc^-i). 

Lemma 2.6. Let 7 G r^^'), m^*^) G OTC^''^). T/ien, 

(2.19) q3(mW)< X ni("*^'^)^l"'- 

a=(ai)l<i<i>(T)eA(''--^) 

Proof. The statement obviously holds for 7 = G F'^'^^ since both sides in (12.19^ are equal to 1 in this case. 
Let fc = 1, 7 = 1, m^^) = (TOi,m2). Then the right-hand side in (12.191) is equal |mi| -I- |m2|. By definition, 
qj(m(i)) = |toi + TO2I < \mi\ + |to2|. In particular, ((^1^ holds for fc = 1. 

Let k > 2. Assume that the statement holds for any 7' G T^'' ^ with k' < k. Let 7 = (7^*^ ^K^i'' ^'') ^ 
p(fe-i) X rC^-i), toW G anC^''^), toW = (to^''^^\to^''"^^) G SJI^'^-i.t!""") x OTC^-I'-^^'^"). using this as- 
sumption, the inductive definition of *P(toP)) in (I2.15P and A'''''''') in (|2.18p . one obtains 



E E ( 



<E E K^r^^^in E ni(™r^')^r-- 

E IlK-^'^)^!"'' 

a=(a.)l<i<c(T)eA('=.T<'=') 

as claimed. □ 

We need the following elementary calculus lemma. 
Lemma 2.7. For every a — (ai, . . . ,a^) with aj G Z, aj > 0, we have 

J2 n exp(-«;|TO,|) < a!(Co«;-l)l"l^ 

m— (mi ,. . . ,m,y ) G^^*^ j 

where Cq is an absolute constant. 

Lemma 2.8. Let 7 G F^''). 
1. For a G A''^''^^, we have 

0(7) 

E"^ = 'W- 

i=l 



8 



DAVID DAMANIK AND MICHAEL GOLDSTEIN 



(2.20) exp(-K|TO(^-)|)<P(mW) < (Co"k-")^('^' ^ H"*' ■ 

3. 

(2.21) 

J2 exp(-K|mW|)qj(mW) < (2''Co^«;-'')^(^)exp(-^) ^ J] 

m(f=)gOT(fe,7):^(m(fc))=„ a=(ai)i<i<„(^)eZ^<^':|a|=£(7) 



Proo/. 1. The statement holds if 7 = G T^'') , since both sides in the identity are equal to in this case. For 
k — 1,7= 1, the statement holds since both sides in the identity are equal to 1 in this case. So, in particular, 
the statement holds for k = 1. Let k > 2. Assume that the statement holds for any 7' G T^'' ' with k' < k 
and any a' S A^'^'-'''). Let 7 = (7l''"'\ 7^ "'^) G T^^-i) x T^'^-i), a = (a^^) , a^^)) + a^^) G A^^^-i'-^i'^''^ 
/? G I^'^''''). Using the inductive assumption, one obtains 

0(7) S(7f-'') D(7) 

E"^=E E a?UE/5^=EK7rVi = K7). 

i=l j=l,2 i=l 1=1 i=l:2 

2. This follows from Lemma combined with Lemma [TTl and part 1 of the current lemma. 

3. Let fi{m^^'>) = n. Then jm*^'')! > \n\. Note that for fi{m^'''>) — n, one has exp(— kIto^*^^ |) < 

exp(— ■^^^) exp(— ^^i^^^ — i-). Applying part 2 of the current lemma, one obtains the estimate. □ 
Lemma 2.9. For < t < 1/8, we have 

(2-22) E E n"^!=^2. 

Proof. For 7 = G F^*^), we have [(7) = 0, g'(7) = 1, AC'^t) = G Z, and hence 
(2-23) 1^ E 11"'^! = 1- 

For fc = 1, 7 = 1, we have [(7) = 1, ^^(7) = 1, A^^-t) = {(1,0), (0, 1) G Z^}, and hence 

|!4 E n-^!-2^. 



In particular, 



7er(i) a=(ai)i<, <»(-,) eAC-.T) 

and therefore p.22p holds when k — 1. 
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Let A: > 2. Then, 



E ''Jfe-l)^_Lrr.,('=-l)^_L1 H (fc-i). 



0(7) 

(fc_l ^C^-i)! , (fc-1) (f!-!),, i=l 

E E n zTTi^ n ((«^^-^).+'5mo'5«o)! 

E E (("""^k + i)n n a^'^'^)^)! 

jo «o = l j = l,2 "I7j ) i=l 

E(K7r^^)+^(7r^))n:j7^ n ((-^^-^w! 
E E n:j7(^ n 

(7f-^',7<'=-^')6r(--i)xr('^-i)^(,)g^(.-i,.f-^))_^.^^_2^ = ''' a^l7j j .= 



2^nz7^ E E n ii-'')^) 

'7 a(j)GA^ ' ' 



< 8t. 

Combining this with (|2.23p . we obtain (|2.22p when fc > 2. 
Corollary 2.10. For < t < /8BqC^\uj\, we have 

Proof. The statement follows from part 2 of Lemma 12.81 combined with Lemma 
Corollary 2.11. The following statements hold: 
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(1) Set 

^(n^) = W c{mj), where m — {mi, . . . , mjy}, ruj G X'^ . 
j 

Then, for m''') G '■XSl^'^''^\ we have 

(2) The functions Ck{t,n) are well-defined and continuous for < t < k'^ /{8BoCl^\uj\) and the following 
identities hold 

Ck{t,n)= J2 t{m^^^)t^^'-^\m^^^^)I^^^'-^\t,m^^^). 

7er('') m('=)eOT(''-^):Ai(m('»))=n 

All the series involved converge absolutely and uniformly on the interval < < < 

(3) ForQ <t < /{d,Bn2''C^\uj\), we have 



\ck{t,n)\ < 2Boexp(^- ^j. 



Proof. (1) The statement follows from the definition of SJl^*^'^) and it{m^'''>), and the decay assumption 

(2) The statement follows from the definitions (|2.4l) - (j2.16p . The absolute and uniform convergence of all 
the series involved is due to CoroUarv 12.101 

(3) Due to part 2, we have 

\ckit,n)\< Y: E Bo^(^'exp(-.|™W|MmW)MV|^. 

Combining this with part 3 of Lemma 12.81 and with Lemma 12. 9[ one obtains the estimate. □ 
Let 

j 

J {(ai,Q!2) e : ai + a2 = 1, > 0}, fc = 1, 
' llC^-i) X {0 G Z} + k>2. 

Notice that for any a G B^*^^ , we have 

(2.24) E"^=^- 

i 

Lemma 2.12. For < t < /{8Bo2''C^\uj\), we have 

(2.25) |c..(t,n)-c.-i(t,n)|< ^°"''(^^'"'')' ^ ^ J] exp (-||r 

m=(mi,...,mk + i)eZ(''+^>'':J2jmj=naeBW j 

Proof. Recall that co{t, n) := c{n) exp{it{nuj)^), and for fc = 1, 2, . . . , 

inu! /"* 

Ck{t,n) ^ c{n)exp{it{nuj)^) — exp{i{t - T){nuj f) ^ Ck-i{T,mi)ck-i{T,m2) dr, 

^ mi ,m2 G2^^ :mi+m2— n 

n £ 1/ . In particular, 

|ci(t,ri) - co(t,n)| < ^^^y^ y" ^ |co(r,mi)||co(r, 7712)1 dr 

< — - — 2^ I 2^mj| exp(-K(|mi| + |m2|)). 

IT^l ,^Tl2 :77l 1+7712— 71 J 
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Thus, ^71^ holds for /c = 1. 

Let k > 2. Assume the estimate holds for any 1 < fc' < fc — 1. We have 

\n\\Lj\ 



\ckit,n) - Cfc_i(t, n)| < 



< 



l"l|w| 



E 

mi ,m2 EZ*^ :mi+m2— n 

E 

mi ,m2 tzZ*^ :mi-f m2— n 



\n\ 



|cfc_i(T, mi)cfe_i(T,m2) - Ck-2{r,mi)ck^2iT,m2) \ dr 
|cfc_i (r, mi) - Cfe_2(T, mi) I |cfe_i (r, m2) I dr 

|Cfe_i(T,TO2) - Ck-2{T,m2)\\ck-2iT,mi)\ dr. 



E 

mi ,m2 GZ"^ :mi -t-m2— n 

Using the inductive assumption and the estimate from Corollary 12.111 we obtain 
|n||w| /•* 



E 



ni ,712 GZ'^ :ni +n2— n 



< 



E 



|cfc_i(T, ni) - Cfe_2(T,ni)||cfc_i(T,n2)| dr 
B^{2\uj\t)''-^ 



(fc-l)! 



E 

(mi,...,mfc)eZ'=":X]^ mj=ni 



"2 



< 



2fc-lgfc+l(|^|^)fc 

fc! 



E E ni'"ji"'^^p("^i™^i 

=(mi,...,mfc+i)GZ(''+i)'':5]^ mj=n QeB('=) j 



Similarly, 



\n\\uj\ /■* 



< 



|cfc_i(r,n2) - Cfe_2(T,n2)||cfe_2(T, ni)|dr 

ni ,712 GZ'-' +^'i2— ^ 



fc! 



E E nKr'e-p(-fi' 

(mi,...,mfc+i)eZ<''+i)'':X;j mj=n aGBC") j 



Putting the three estimates together, the assertion follows. 

Corollary 2.13. With the constant Co from Lemma\El[ we have forO<t< /{8Bo2''Cq\uj\), 



(2.26) 



\ck{t,n) - Ck-iit,n)\ < 



B^+^4''+^CoK-''\uj\ty 
fc! 



■ exp 



^1 
— n 

4' 



E n 



Proof. Due to Lemma [2. 121 we have 

B^+\2\Lo\tf 



\ck{t,n) - Ck-i{t,n)\ < 
B^+\2\u;\tr 



< 



kl 



■ exp 



fc! 

(-JH) 



E E nKi°'™p( 

m=(mi,...,mfc+i)eZ('' + i)'':E,- m3=n aSBC') i 



E E ni"^^i"^^^p 

= (mi,...,mfc + i)eZ('' + i)'':E - =n qSBC') J 



— m," 



'^1 

- - m., 



□ 



□ 



Combining this estimate with Lemma [2771 and with ()2.24p . we obtain the statement. 

We now need to estimate the sum on the right-hand side of (j2.26l) . For a combinatorial argument related 
to this task, we need to introduce the following mappings. Let N, £ be arbitrary. Set 2lAr(£) — {a ~ 
{ai, ... ,aN) G : aj > 0, — Given a = {ai, . . . , un) G with aj > 0, set §{a) = {i : 

ai > 0}, £(a) = {j : aj = mins(Q,) a^}. We enumerate £(a) in increasing order: £(q;) = {ji{a) < ■■■}. 
Furthermore, set <i>(a) = ((/)i(q!), . . . , (l>js[{a)), where (f>j{a) = aj if j 7^ ji(a), (/)jj(q) (a) — 0^1(0) — 1- 
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Lemma 2.14. 0. $ maps Qlwii) into ^n{£ - 1). 

1. (/'ji(a)(a) < minj.^^.(„)>o, 

2. //$(a) = $(a'), i/ien = /or j ^ ji(a')}- 

3. J/$(a) = $(a') an(ij'i(a) =::/i(a'), then a = a' . 

4. For any /3, card('I>"i(^)) < A^. 

5. If ^{a) — $(a') and aji(Q) > 1, ct'j-^(ci') ^^s*^ — ^' ■ 

Proof. 0. This fohows from the definition of the map $. 

1. We have 

</'ji(a)(a) = aji(a) - 1 = ( min ttj) - 1 < ( . miri a^) - 1 
= min 4>i{'^) ~ 1 < min 4>3{oi)- 

j:4>j (a) >0, (a) j-.cfij (a)>0, (a) 

2. This fohows from the definition of $. 

3. Assume $(q;) = $(q;') and ii{a) = ji(a'). Due to part (2) of the current lemma, we have aj = a'^ for 
j i {ji{a)}. Furthermore, aj^(a) = <l>jiia){a) + 1 = (j)j^(a'){a') + 1 = aji(a')- Thus, a = a'. 

4. This follows from part 3 of the current lemma. 

5. Assume ^{a) = <i>(a') =: /3 and Q!ji(q) > 1, ct'j-^(^a') ^ ^- Assume that ji{a) ^ ji(Q;'). Then due to part 
1 of the current lemma, we have Pij^ia) < niinj:^j>o,j#ji(Q) /^j- Note that lij^(a') ~ ^j^{a.') ~ 1 > 0- Since 
we assume Ji(a) ji(a'), we conclude that iij^{a) < Pji{a')- Similarly, /3ji(a') < Pji(a)i which is obviously 
impossible. Thus, ji{a) = ji{a'). Now the statement follows from part 3 of the current lemma. □ 

Lemma 2.15. 1. For any £ < N, we have 

a=(ai,...,C(iv)eS2liv(^) » a=(ai ,. . .,ajv )eaiv (f-1) i 

2. We have 

Y: Y[a.l<{2Nr. 

a=(ai,...,ajv)6aiv(A') i 

Proof 1. Note that 

E E - 1)! n 

a=(ai,...,Qjv)eajv(^) i 

Recah that due to Lemma ITTM $ maps 2lAr(£) into 2lAr(^ - 1). Let = {a G 2tAr(^) : ^^^(q) > 1}, 

^%{£) = aAr(^) \2l^(£). Recall also that due to LemmaHH $ is injective on 2t^(£) and card($-i(/3)) < N 
for any /?. Hence, due to the identity above, we have 

Q = (Ql,...,Qjv)eajv(^) * Q = (Ql,...,Qiv)Gajv(^) * 

as claimed. 
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2. This follows from part 1. □ 
Corollary 2.16. With the constant Co from Lemma \2^ we have forO<t< /{8Bo2''Cq\uj\), 

\ck{t,n)-Ck-i{t,n)\<B^o+\r+^CiK-'\io\t)''exp(^~^\n\y 
where Ci > Cq is an absolute constant. 

Proof. This follows froni Corollarv l2.131 combined with part 2 of Lemma [2 . 1 51 and with Stirling's formula. □ 

3. Proof of the Main Results 
We start with the proof of uniqueness of the solution. The following lemma and its proof are well known. 

Lemma 3.1. Let q;„ G M, h{n) E C. n El^ . Assume that 

(a) am 7^ oin, unless m — n, 

(b) E„ez^ \m\ < ^. 

// 

^ e*""^ = 

n 

for all X € M. then h{n) = for all n Elf . 
Proof. One has 

limi.re^^^..-^0 ''^^'^ 



A^oo2Aj_A [1 if;5 = 0. 

Therefore, for each ni E , 

0= lim — / y /i(n)e'""^e-'"'"^ dx = V h{n) lim — / e'^""-"")^ = /i(m). 

A^oo 2A J_A ^-^ ^-^ A^oo 2A J _A 

The correctness of the calculation here is due to conditions (a) and (6). □ 

Lemma 3.2. Assume that v obeys the KdV equation 

(3.1) dtv + dlv + vd^^v = 0. 

Assume also that the following expansion holds, 

v{t,x)— h{t,n) exjp{ixnuj), 

nGZ" 

where lo G is such that un ^ for every n ^ Q, and the Fourier coefficients h(t, n) obey 

\h{t,n)\\n\^ < oo. 

Then, the following integral equations hold: 
Proof. We have 

dy = J2 n){inujYe''"^'^, a < 3, 

n 

vd^v = ^ [^/i(t,n-TO)/i(i,TO)(imw)]e""", 

n m 

|/i(t,n)(ma;)^| < oo, 
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I n — m)h{t, m){imuj) | < oo. 



11 m 



Using equation p.ip . we obtain 



t 

i3 



= t;(0,a;)— / [(?2.ti(a;, r) + T)9a;i;(x, t)] rfr 



n rn 



(3.4) 



(T,n - m)h{T,m){imuj) dr e""". 
Due to Lemma |3. II and the assumption ujn ^ for n =/= 0, this imphes 

(3.2) h{t,n) = h{0,n) — / /i(r, n)(ma;)"^ dr — N / h{T,n — m)h{T,m){imuj) dr, n G Z"^. 
It foUows from (|3.2I) that dth{t, n) exist and obey 

(3.3) drh{T, n) ^ —h(T, n)(inuj)'^ — '^^^ fe(r, n — m)fe(r, m){imuj), n G Z''. 

Multiplying both sides of p.3p by e**^*^"^^*^"") and integrating from r = to t = i, we obtain 

d-rh{T, n)e^(*-^)("'^)' dr ^ - h{T, n)(mw)3e*(*-^)("")'' 

/ /i(T,n-m);i(r,m)(ima;)e*(*-^)("")'dr, n G Z^. 
Integration by parts on the left-hand side gives 

(3.5) / 5^/i(T,n)e'(*-^)("")'dr = /i(T,n)e'(*-^)("")' + / /i(t, n)(i(na;)3)e*(*-^)("")' dr. 

Jo ^=0 Jo 

Combining \iA\ with p.Sp (and noting that (mcj)"^ = — i(nw)'^), we obtain 

/i(t, n) - /i(0, n)e'*("")' ^ ^^'^^ " " "')''(^' m)(im'^)e''^*"^^^""^' dr, n G Z'', 

as claimed. 

Lemma 3.3. Let c{t,n), h{t,n) be functions of t € [0,^0)7 io > 0, n G Z"^, which obey \c{t,n)\, \h{t, 
-B exp(— p|n|), n G Z"^, B,p> 0. Assume that the following equations hold: 



c{t, n) = c(0, n)e'*("") ' ^Yk^^ TO)(imcj)e'(*-^)("")' dr, n G Z'', 

(3.6) 

/i(t, n) = /i(0, n)e'*("")' " H / " ~ "i)/i(r, TO)(imcj)e'(*^^)("")' dr, n G IT. 
Assume also that h{0, n) — c(0, n) for all n G Z'^. Then, for fc = 1, 2, . . . , we /lawe 
(3.7) |/,(i,n)-c(t,n)|<:^^^^|^^ ^ ^ J] K"!"^' ( " -^l' 

m=(mi,...,mfc)eZ('» + i)'':X]^. mj=n aSBC--) J 

where B^*^^ is defined as in Lemma \2.1'A 
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Proof. It is convenient to rewrite (j3.6|) as follows, 
c(t,n) = c(0,n)e'W-^ 



(3.8) 



7711 ,m2 :7ni+m2 — n 



hit,n) = /i(0,n)e"("") 



3 mui 



E 



mi,m2GZ^:mi -\-m2—n 



c(r, mi)c(T, m2)e*(*-^)(""')' dr, n e Z" 



Subtracting in p.Sp . we obtain 



- c(t,n)| < 



|n||a;| 



E 



mi ,m2 GZ'-" :mi +m2 — n 



|/i(r,mi)/i(r, 777,2) - c(r, mi)c(r, m2)|(ir 



< B^t\uj\ exp(— p(|mi| + \7n2\)). 



fni ,m2 G^'^:mi+m2— n J 



So, dSmi holds for fc = 1. 

Assume (13.71) holds for fc — 1. We have 



\h{t, n) — c{t, n)\ < 



\n\ \uj\ 



E 



< 



E 



mi ,m2 tzZ*^ :mi-f m2 — n 

Using the inductive assumption, we obtain 



h{T, mi)h{T, 7712) — c(t, mi)c(T, m2)| dr 

^/ n 

mi ,m2 fzZ^ :mi+rn2 — n 

[|ft,(r,mi) - c(t, mi) II /i(t, m2)| + |/i(T,m2) - c(r,rn2)||c(T,TOi)|] dr. 





E 



ft 



< 



2 Jo 



E 



|/i(T,ni) - c(r,ni)||/i(T,n2)| dr 



E 



(fc - 1)! 

ni ,n2eZ'':ni+n2=n m=(mi ,. . .,mfc)GZ'"' ij] . rrij =ni i 



E™j 



< 



E n '^''P ( ~ (^exp ( - p|n2|)) dr 

B'=+i(|u;|t)''^ 



2fc! 



E E nKi"'e^p( 



p\mj 



Similarly, 



E 

'n,i,n2£Z'^:ni+n2— n 

B'^+idcjIi)*^ 



|^(T,n2) - c(t, 71,2) I |c(t, 712)1 dr 



< 



2fc! 



)n=(mi,...,mfc + i)eZ('' + i)'^:X]^ =n aSBC") j 



and the assertion follows. 



□ 



Corollary 3.4. Let h{t,n),c(t,n) be as in Lemma \3.'A With the constant Cq from Lemma \2.7\ we have for 
fc= 1,..., 



(3.9) 



\h{t,n) - c{t,n)\ < 



3^+1(^2"+^ Co p-''\Lj\tf 
fc! 



exp(-fini) E n^^' 
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Proof. Due to Lemma 13.31 we have 

m=(mi,...,mfc + i)eZ('= + i)'':j;j. mj=n q6B('') j 

m=(mi,...,mfc+i)eZ('=+i)'':5]j =n aeBC") j 

Combining this estimate with Lemma [2771 and with (I2.24p . we obtain the statement. □ 
Corollary 3.5. Let h{t,n), c{t,n) be as in Lemma \3.3l Then, h(t,n) = c(t,n) for all n G Z''. 
Proof. This fohows from Corollary 13. 4[ combined with part 2 of Lemma [2. 151 and Stirling's formula. □ 
Corollary 3.6. Let 

(3.10) u{t,x) = c{t,n) exp{ixnuj), v{t,x) — h{t,n) exp{ixnuj) 

with \c{t,n)\, \h{t,n)\ < i?exp(— n G Z,'^ , p> 0. Assume that both u,v obey the KdV equation, 

dtu + + udxU — 0, dtv + d^v + vdxV ~ 

for < i < io; 2; G M. Assume also t)(0,x) — u(0,x) for all x G M. Then, v(t,x) — u{t,x) for Q < t < 
min(io,p''/(4B2''C^|a;|)) and a; G M. 

Proof. Due to Lemma [H?^ the equations p. 61) hold. Thus, n), c(i, n) obey the conditions of Lemma [?751 
Therefore the statement follows from Corollarv l3.5l □ 



Proof of Theorem A. It follows from Corollary 12. 161 that there exists an absolute constant C2 such that for 
each Q <t < / {BoC2\uj\) and n G , the following limit 

c^°\t,n) = lim Ck{t,n) 

k—^QO 

exists and obeys 

|c(")(i,n) -cfc_i(t,n)| < 2Bo^+i(4-+iCi^-^|c.|0"exp(- Jn|). 
It follows from Corollary 12.111 that 

|c(°)(i,n)|<2Boexp(-^). 
Using these estimates, one derives from p. 51) the following system of equations for c'''^\t, n), n G Z": 
c'^°\t,n)=c{n)exp{it{nuj)^)-^-^ cxp{i{t - T){nuj)^) V c^^^ (r, toi)c(°) (r, TO2) ^t. 

2 ./n 



mi ,7712 GZ"^ :mi+m2— n 



Due to Lemma [221 the function 

u= c'-"-' (i, n) exp(j 
obeys the following differential equation, 

dtu = -d^u + V, 

with u(0,x) = U(){x), where 

uo{x) — E] c(n) exp(ixncLi), 

i(TOi + m2)uj 



E E l^^^ii:ll^^cW(i,mi)c(")(t,m2)exp(ia;nw). 



1? = - 

nG^^ mi ,m2 GZ'^ :mi+?7i2 — n 

Clearly w(i,a;) = -ia^^lw^C*, 2;))- This proves the existence statement in Theorem A. 
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The uniqueness statement in Theorem A is due to Corollarv l3.6l This finishes the proof of the theorem. □ 

Remark 3.7. It follows from Corollary \2.11\ that the derivatives dtu^d^u are continuous for < t < to, 
X eR, a <3. 

Proof of Theorem B. The uniqueness statement in Theorem B follows from the uniqueness statement in 
Theorem A by standard arguments. 

Recall the following fundamental result by Lax; see [Lax]. Let u{t, x) be a function defined for < t < ioj 
X G K such that 9"it exists and is continuous and bounded in both variables for < a < 3. Assume that u 
obeys the KdV equation 

dtu + d^u + udxU — 0. 

Consider the Schrodinger operators 

(3.11) [Htili\{x) = -%l^"{x) +u{t,x)il}{x), xGK. 
Then, 

(3.12) a{Ht) = aiHo) for ah t. 

We now invoke the following statements from |DGj, see Theorems A and B in that work. Consider the 
Schrodinger operator 

[Hij]{x) = -i^"{x) + V{x)^j{x), X eU, 
where V{x) is a real quasi-periodic function 

V{x) = J2 c(n)e""'^. 

Assume that the Fourier coefficients c(m) obey 

|c(to)| < e exp(— ko|™|)- 
Assume that the vector lu satisfies the following Diophantine condition: 

(3.13) \nuj\ > ao\n\-'"' , n e Z"^ \ {0} 

with some < < I, v ~ I < bo < oo. 

Then, there exists Eq — £o('^Oj ^JOi ^o) > such that if e < Eq, the spectrum of H has the following 
description |DGI Theorems A], 

a(ij) = [i?^in,^)\ U (£;™,ii;+), 

mGZ"\{0}: 

where the gaps (£'",£'+) obey — E~ < 2e exp(— |m|) |DG[ Theorems B]. Furthermore, there exists 
g(o) ^ e(o)(Ko,ao,6o) > such that if the gaps {E-,E+) obey E+ - E' < eexp(-K|m|) with e < e^°\ 
K > 4^0 then, in fact, the Fourier coefficients c(m) obey |c(m)| < e^^"^ exp{—^\m\) |DGI Theorems B]. 
Let 

Assume that the vector u) satisfies the Diophantine condition (|3.13p . Set 

'£o (ao,&o,Ko/8)'^ £(°)(ao,6o,fto/2) 
2 ' 4 

Assume that the Fourier coefficients co(m) obey 

(3.14) |co(to)| < e^^^ exp(-Ko|m|). 

By Theorem A there exists t^ = to(ao, &o, kq) > such that for < i < ^o, a; G M, one can define a function 

u{t,x) = ^ c(t,n)e""", 

neZ" 



e^i) — niin 
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with \c{t,n)\ < 2e(^) exp(— -^^^Inl), which obeys equation with the initial condition u{0,x) = uq{x). 

Moreover, due to Remark 12.31 and Coroharv 12.111 the derivatives dtu,d"u are continuous ioi < t < to, 
X eR,a<3. 

Now assume that for some T > 0, one can define a function 

u{t, x)= J2 n)e""'^, < t < T 

with \c{t,n)\ < (e(i))i/''exp(--|i|n|) for < i < T and n e Z", which obeys equation ([TT]) for < t < T 
with the initial condition u(0, x) = uo{x). Moreover, assume that the derivatives dtu, d^u are continuous for 
< t < r, a: e M, a < 3. As we mentioned, due to Theorem A, such a T exists. 

We claim that, in fact, the Fourier coefficients obey |c(i,n)| < (2£(^^)-'^/^ exp(— |n|). Indeed, let Ht be as 
in ([5TT|) . Since < eo(ao, &o, ko/8), [DG] Theorem A] applies. Let {E-{t),E+{t)) be the gaps in the 

spectrum of iJf. Then, {E;;^{t) , E+{t)) = {E-{0),E+{0)). By [DGI Theorem B] and the assumption 
E+{0)-E~{0) < 2e(i)exp(-^|m|). Thus, by (IXTSt . E+{t)-E-{t) < 2e(i) exp(-^|m|). Since 2e(i) < 
£(°H«o,&o,Ko/2), by [Ei Theorem B] the Fourier coefficients c(t, m) obey \c{t,m)\ < (2e(i))i/2 exp(--^|i |m|), 
as claimed. Due to Theorem A applied to u{T,x) in the role of the initial condition there exists = 
to{ao, &o, '*o/4) > such that for < t < ig, a; G M, one can define a function 

u{t,x) = J2 5(t,n)e""", 

with \c(t,n)\ < 2(2e(i))i/2exp(--^|i|n|) < (e^^))^/^ exp(--|i|n|), which obeys equation (HH]) with the initial 
condition u{0,x) = u(T,x). Moreover, due to Remark 12.31 and Corollarv 12.111 the derivatives dtu,d^u are 
continuous ioi < t < to, x G M., a < 3. Consider the extension of the function u{t, x) for < t < Ti, x eM. 
by setting u{t, x) :~ u{t — T, x), T < t < Ti with Ti — T + to- Then, 

u{t, x)= J2 «)e""", < i < Ti 

with \c{t,n)\ < (e(i))i/'*exp(--|i|n|) for < t < Ti and n e and it obeys equation ([TT]) for < t < T 
with the initial condition u(0,x) — uo{x). 
This argument shows that there exists 

u{t,x) = J2 c(i,n)e""", 

with \c{t,n)\ < (e^^'^y^^ exp{~^\n\), which obeys the KdV equation (|l.ip for all t and also the initial 
condition u{0, x) — uq{x). This finishes the proof of the theorem. □ 
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